مکان یابی شبکه ای برای تسهیلات مستعد خرابی با در نظر گرفتن تقاضاهای احتمالی و اطلاعات ناقص مشتریان
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه کردستان - دانشکده مهندسی صنایع
- author محسن دوران
- adviser جمال ارکات فردین احمدی زر
- publication year 1393
abstract
در اکثر تحقیقات انجام گرفته در زمینه مکان یابی تسهیلات خراب شونده، فرض شده است که تقاضاها گسسته بوده و بر روی گره ها واقع شده اند. در حالی که به تازگی، واقع بودن مشتریان بر روی کمان های موجود در شبکه نیز مورد بررسی قرار گرفته است. با در نظر گرفتن اطلاعات کامل و یا ناقص مشتریان از وضعیت خرابی تسهیلات، اخیرا ادبیات مکان یابی تسهیلات خراب شونده به دو شاخه تقسیم شده است. در این رساله به بررسی مکان یابی شبکه ای تسهیلات خراب شونده با فرض بی اطلاع بودن مشتریان از وضعیت خرابی تسهیلات پرداخته می شود. همچنین فرض شده است که مشتریان با توزیع یکنواخت بر روی کمان های موجود در شبکه توزیع شده اند. یکی از مفروضات مهم، امکان هم مکان بودن دو یا چند تسهیل می باشد. تاکنون تنها حالت دو تسهیلی این مسأله بررسی شده است. در حالی که در تحقیق پیش رو، برای حالت n تسهیلی مسأله، مدل ریاضی با فرم بسته ارائه می شود. در این مسأله، مشتریان تا زمانی در سیستم جستجو می نمایند که خدمت خود را دریافت نمایند؛ مشتریان، تنها در صورتی از سیستم خارج می شوند که تمامی تسهیلات موجود در سیستم را خراب بیابند. تابع هدف این مسأله، کمینه نمودن مجموع سفرهای مشتریان موجود در سیستم می باشد. در این تحقیق، ارتباط بین احتمال خرابی و هم مکانی تسهیلات بررسی می شود. به جهت ناچندجمله ای سخت بودن مسأله، یک الگوریتم ژنتیک برای حل آن معرفی می گردد. سپس، با ارائه تعدادی مسأله نمونه در ابعاد مختلف و حل آنها توسط الگوریتم معرفی شده و حل گر cplex، نحوه عملکرد این الگوریتم مورد بررسی قرار می گیرد. نتایج نشان می دهد که این الگوریتم قادر است در زمانی کوتاه، راه حل های مناسبی را ارائه نماید.
similar resources
مکان یابی شبکه ای تسهیلات پرازدحام با در نظر گرفتن انصراف قبل از ورود مشتریان
در این مقاله، مسأله مکان یابی شبکه ای برای تسهیلات مستعد ازدحام با در نظر گرفتن امکان انصراف مشتریان قبل از ورود، بررسی می گردد. انصراف ازورود در مواقعی رخ می دهد که تخمین مشتری از زمان انتظار در صف، بیش از آستانه تحمل وی باشد. هر مشتری به هنگام مراجعه به تسهیلی که بدان تخصیص یافته است، با توجه به جمعیت افراد موجود، در مورد ورود و یا انصراف از ورود به سیستم تصمیم گیری می نماید. از آنجایی که انص...
full textمکان یابی برای دو تسهیل مستعد ازدحام با در نظر گرفتن مشتریان کم حوصله
در این مقاله، مسئله مکان یابیشبکه ای برای دو تسهیل مستعد ازدحام و مشتریان کم حوصله مورد بررسی قرار می گیرد.هر مشتری هنگام مراجعه به تسهیل مربوطه، در صورتی که با اندازه صفی بیش از آستانهتحمل خود مواجه شود، از ورود منصرف شده و به تسهیل دیگر مراجعه می کند. در تسهیلدوم نیز اگر وضعیتی مشابه وجود داشته باشد، مشتری از دریافت خدمت، منصرف می شود. هدفاین مسئله، انتخاب دو مکان از بین تعدادی مکان کاندیدا ب...
full textمکان یابی پارکینگ خودروهای الکتریکی با در نظر گرفتن اطلاعات GIS و وسعت مناطق شهری
با افزایش قیمت سوختهای فسیلی و نگرانیهای زیست محیطی، استفاده از انرژیهای تجدیدپذیر مانند باد و خورشید افزایش یافته است. همچنین، استفاده از خودروهای الکتریکی (EV) و خودروهای هیبریدی قابل اتصال به شبکه (PHEV) که با عنوان V2G شناخته میشوند توسعه یافته است. با توجه به فراگیر شدن استفاده از این خودروها در آیندهای نزدیک، پارکینگ خودروهای الکتریکی (EVP) به عنوان منابع تولید تولید پراکنده (DG) و...
full textمکانیابی برای دو تسهیل مستعد ازدحام با در نظر گرفتن مشتریان کمحوصله
در این مقاله، مسئله مکانیابیشبکهای برای دو تسهیل مستعد ازدحام و مشتریان کمحوصله مورد بررسی قرار میگیرد.هر مشتری هنگام مراجعه به تسهیل مربوطه، در صورتی که با اندازه صفی بیش از آستانهتحمل خود مواجه شود، از ورود منصرف شده و به تسهیل دیگر مراجعه میکند. در تسهیلدوم نیز اگر وضعیتی مشابه وجود داشته باشد، مشتری از دریافت خدمت، منصرف میشود. هدفاین مسئله، انتخاب دو مکان از بین تعدادی مکان کاندیدا ب...
full textالگوریتم رقابت استعماری دودویی برای مدل های مکان یابی تسهیلات نیمه ناخوشایند روی شبکه ها با مشتریان به شکل زیرگراف
full text
مکان یابی تسهیلات حساس با در نظر گرفتن اصول پدافند غیرعامل
در مکان یابی تسهیلات حیاتی و حساس، از یک سو، ایجاد پوشش مناسب سبب کاهش صدمات ناشی از وقوع بحران یا حملات نظامی می گردد و از سوی دیگر، استقرار تسهیلات در فواصل دور از یکدیگر، کاهش احتمال شناسایی و تخریب تسهیلات را به دنبال دارد. در این مقاله، یک مدل ریاضی دوهدفه برای مکان یابی تسهیلات حساس ارائه می شود که در آن، اصول پدافند غیرعامل در قالب توابع هدف کمینه کردن میزان عدم پوشش و بیشینه کردن کمینه ...
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه کردستان - دانشکده مهندسی صنایع
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023